زمانبندی وظیفه برای تخصیص منبع در گرید با رویکرد مدل های اقتصادی

گرید محاسباتی بعنوان الگوی جدید نسل بعدی بسترهای محاسباتی توانایی به اشتراک گذاری، تجمیع و انتخاب منابع ناهمگن و توزیع شده را در حوزه های مهندسی، علمی و تجاری برای حل مسائل با مقیاس بزرگ فراهم می کند. صاحبان هر یک از این منابع سیاست های دسترسی، مدل های هزینه، دسترس پذیری و بارکاری مختلف دارند. محیط گرید ایده آل دسترسی به این منابع را به صورت شفاف فراهم می سازد. در چنین محیطی، مدیریت منابع وظیفه ای پیچیده می باشد. سیستم مدیریت منبع به بررسی سیاست ها و اهداف تأمین کنندگان و کاربران منابع می پردازد، در حالی که تنوع منابع و ناهمگنی سیستم های مدیریت محلی بر این پیچیدگی می افزاید. درحالی که گرید به سمت تجاری شدن پیش می رود و دارندگان منابع با انگیزه های مالی منابع خود را در اختیار دیگران قرار می دهند، رویکردهای اقتصادی می توانند مبنایی عادلانه برای مدیریت این منابع ناهمگن و غیرمتمرکز فراهم آورند. از طرفی در محیط های رقابتی همچون گریدهای اقتصادی موجودیت های سیستم تمایل ندارند که موجودیت های دیگر از اطلاعات خصوصی و اهداف آنها اطلاع یابند. در این راستا توافقات سطح سرویس (sla) از طریق مذاکره بین کاربران و تأمین کنندگان منابع با درنظرگرفتن سیاست های مختلف آنها و فراهم کردن انتزاع ساده ای از هر یک از منابع گرید، می توانند به این مسائل بپردازند. در واقع sla این امکان را به وجود می آورد که طرفین مذاکره، در عین حال که از اهداف و ترجیحات هم بی خبرند، درک یکسانی از نیازمندی های یکدیگر داشته باشند. این پایان نامه به بررسی مسائل مطرح در زمانبندی وظایف در گریدهای اقتصادی از جمله نیازمندی های کیفیت سرویس کاربران در تخصیص تک سایتی و چند سایتی (تخصیص همزمان) منابع می پردازد. در این راستا دو الگوریتم جدید مبتنی بر مذاکره ی sla مطرح گردید. نتایج حاصل از شبیه سازی ها حاکی از مناسب بودن این روش ها در گرید از نظر پارامترهای کارایی مختلف همچون نرخ ایجاد توافقات، سربار ارتباطاتی و حفظ محدودیت های کیفیت سرویس همچون بودجه و مهلت می باشد. محیط شبیه سازی با استفاده از ابزارکار رویداد-گسسته ی gridsim و زبان جاوا مدلسازی شده-است.